package Lanqiao;

import org.junit.Test;

public class Demo {
	@Test
	public void test1() {
//		小明有一些矩形的材料，他要从这些矩形材料中切割出一些正方形。
//		当他面对一块矩形材料时，他总是从中间切割一刀，切出一块最大的正方形，剩下一块矩形，然后再切割剩下的矩形材料，直到全部切为正方形为止。
//		例如，对于一块两边分别为5和3的材料（记为5×3），小明会依次切出3×3、2×2、1×1、1×1共4个正方形。
//		现在小明有一块矩形的材料，两边长分别是2019和324。请问小明最终会切出多少个正方形？
		
		int x = 5;//第一边长
		int y = 3;//第二边长
		
		int area = x * y;//矩形面积
		int i = 0;
		
		while(area > 0) {
		if (x > y) {
			area = area - (y * y);//剩下的面积
			x = x - y;//x的新值
		}
		}
		while(area > 0 ) {
			area = area - (y * y);
			 
			y = y-1;
			
			if (y <= 0) {
				break;
			}
			i++;
			
			System.out.println("y = " + y);
			System.out.println("i = " + i);
			System.out.println("被剪正方形 = " + (y+1)*(y+1));			
			System.out.println("area = " + area);
			System.out.println("___________________");
		}
		System.out.println(i+2);
//		1、求面积
//		2、把面积 - 小边*小边 得新面积
//		3、把新面积 - （小边-1）*（小边-1） 判断是否为0，如果为零循环停止，不为零继续减
		
		
	}
}
